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(57)Abstract: 

PROBLEM TO BE SOLVED: To distribute a load between 
set routes by setting plural routes between from a 
communication unit at a starting point and a communication 
unit at an end point in communication units in a network. 
SOLUTION: A transmission path controller provided for a 
communication unit 1 constituting an Internet protocol 
network, is provided with a traffic characteristic collection 
section 3 that collects a traffic characteristic of 
transmission paths connected to the communication unit 1, 
a traffic characteristic notice section 4 that informs other 
communication units about the collected traffic 
characteristic, a load arithmetic section 5 that calculates a 
load on the basis of the collected traffic characteristic, a 
discrimination section 6 that discriminates whether the 
transmission path is to be added or deleted on the basis of 
the obtained load information, and a load uniformizing 
section 7 that unitformizes the obtained load for the 
transmission paths. 
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(57) 



gig i fc««*nfceaa»o h 9 1 y *4*tt*r*i*-r 

5 AffitUgSB 5i. 6»*tfcA W*«t*<Ji^rea6 




±|5»^^safs gig t *ft Sfcamgig £ <n IWfcR «*T 

a ha^*y h 7-* *«tt+5 ±E»flr»«c:Rtt 

nsssgr-ifeoT, 

7t sf*«M4*rR*-f-<5 Y9\iy^^^iM.imb, 
fi&roaft ^gldii^o-t- 5h7t^ 4#f4ii*aS5 . 

«Mfci-« A**MMs*S £ Sr* ft *.-C*WS $ n A: £ t Sr^# 

sst-rs, eisgssftjw'gsg. 

[3***2] ISfSTcilfE^gi:, *ft$feaft£g£, 
JifBco^ftTcafa St £ *flTJte»fll »g t <*> m tKS^I 

Rtf fen-SgSgT-fcof, 

tt*»w*w^#»knfc*»**fcs<s<r<>T, mmm 
±B««fli Ttaft gg t itftsfcaft i£g i©n fcR*^r 

^■S'Waam^girSr^ftiiTftS-f >-^-^s/ 

n ha^» f-!7-?£«J5)4-*-5_htB3§{B7cafs£!5gg* 

*roa«8*tK» fensSSg-c-fc^T. 
tta«8«fc*l**nfc6iSK*«> h 9 t s> ^4*ttSrJR 

SF7t y *4#ttJR&*B^Jfcfc£nfc& h? fc s» 
S:tt»fS7cKia*n"*-S h?t s> * 4#tea*o3l5 i «r^ft *. 
r«^^*xfcr bZftmt-tZ. 6i£&I&*J«P&tt. 
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1 2 tcEttO&iHgli&fWfclgg. 

o, 

ifl K»flnc»«»«teRttfcn*tt¥UJ£*M*. 

»*£«:8M*u ^-co5^ass^-o(7>iK2f.e<)ft^'f'7 p 
twit, *®ttfli*fcH^5*«*#d!>asM(*R 

#. fijHgKSriian-r5a^ii^-r53&»<z>*ij3£*-fTft 5 «t 

2 {c|B*iZ>eSliS8S«!lfflliSg. 

7 ] K«ft5cam^g tRit fen 
* t ft a estass^Giffi 5 t . 

li^eaSSSSSrBiJBfe-rSA^^Srftse-t-S^S^Sr-tft 
*.T«^$n-Cv^S^i:Sr4#«i:i-5. WsfciH 1 
.70 jRig 2 fc:E«<£>tei£SS&SJ»£!g. 

[W*ii8] R»flr5caflr*i«fcR«tfen6ttA«r* 

WP. i£4'Maf§Sgl-*5^T«£L*:^'7-S' hSS 

MM 1 X Ht«*5l 2 icR«0>fi%8KM»|t«. 
[M««9] 38fi7La{f££gi:, »(t $feafB»gi: . 

±eojhi Tiaff ^g b mmft t o pa icr^ «rn ft «« 

iSafB^giSr^ft^rftS'f V^-^y h/c hn/P 
^s, t.r7-^Sr«fiK-*-*±IE*flr5ciiflr»«ei^«>«l«) 

^i*tt'4rtt»flr7caflr««fcii«ai-fa h7t 

*axir-y7 , b&*:tl:x.Zbbi>\z, 
5(7 ^ft7caftSSgtc»^$n7bej3ISK<o h7t^« 



3 

Kh7t y yT'XWMZtilt hvty? 

y^b, 

&1k$fmnxzr y7X-#frbHT^1kffiZm&<7>&m&& 
fflt-^t^ftWff^r y? ££^ft*T«j3;£ 10 

i&V^m y?&&UMm®X!&M£ftTz& Yytytm 20 

t. . 

[0 0 0 1] 

xzb^fr^yVV — ir (£AT\ -f^-t^^o^ 
h^n h 3/1^5, h 17 — ?\$\ P* *y YV — t 

[0 0 0 2] 40 

te*y b 7 — — + I P/^ 

i p/^s/ Y&mm-fztztfxfrZo 50 



2001-320420 
[0 0 0 3] Z-(D£?te^y VV — tT — ^rv-?^^*: 

&9®;b*iT^5o aft* ^-7>r>^D h^^fflo 

7;^yXA^lT, *V^*h? (Dijkstra) (DT/U 

[0004] o*t>, Jbls<z>J; 9 fcS»[rctt\ i^ofcA, 
£i^?i£®t>&So 

[0005] ^:r\ &<d& 5 snn^ 

So 

(1 — 1) 0SPF(Open Shortest Path First) {C&tf 53£ 

h"^/^^:* (EqualCost Multipath ) 
(1 — 2) IBGP (Internal Border Gateway Protocol)^ 
(Multipath) gfcfff 
-ft£fr% s (1-1) ^fia^^l^, 0SPF<7>$fcf£ 

^) Wr^^o»m^ ; nr^5 J: 5(cLTt^(7)T*>^o 
[0 0 0 6] (1-2) IB 

[0 0 0 7] 

5ft±lB (l-l) JcJ:-50SPF^«lB«r«t^fc#ifeTtt 

[0 0 0 8] 3i1Z, ±IB (1-2) [z£ZlBGP<nm&& 
ffl^t^S-Ct), 0SPF^«ffiSrffli^#ife^oHUHi:I3 

hMT-M^MtS^ tic: J: «9 , Sj^fch^ty^ 



s 

Sfr-tt, * ^ M? - ^ h 7 1 y ^ 
e (tfflrftanrsit) *r^«*o/u-h 
[0010] 

>? (CCD I P^^/ h!7-^tt, ^ffTEiifs^gl 
^ftftiim^SlD^, ^fSTLilft^Sl S ^^fB^feiS 

flrtta 1 d t <oiHfcRjE^ri8ft*»)oeaa* 2 - i 

( i =1-N : NttSSS*) ±fBfia&«»2- i *> 

aflmaflrsm s, *ft5fe5ifa^siD, 4>iRKaflr« 

tu^5) biRtt&newtffcs. 
[0011] ^rtr, **w^3a>^sfiisfii»*j»si« 

tt. Hi (b) (OTtipl:, H9-fc y^4»tt*UMB 
3, h^t ^^»tta»«4 f AW«»«5, *J*«6 

*»«-jr*«b3i*, aflr««ix»4«oaflr*«fen»« 

t-&*k gao51fs^@lT*cO h 9 t s>*#tt:S:ifc*-r 
-5 h9 t: 5/ ^4#ttiR*3i$3 Afc, teoa«»«**ba*P 

^ixs h7t ^wttsrsft-t-s h7t s^wtsfss 

[0012] h7 t 5>*«M4a*0«B4i*, h7tix^» 
ttlR*35 3 (SIC3A) T-ifcA£*lfc h 9 t y ? m*&* 

5 12, h 7 t ^^tttt^ 3 t'R** iXt h 7 t 5/ ^ 

«©fi5S«»M"C*&*Yk:-r5t>0"tf*>5 (1***1) o 
[0013] &*5, ^fSTniiff^gi s, ttflr&aflrg 

tiD, *3«a«S6«iRo*ixjen^Rtf b*t«ea 
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e 

3, h9fcy^»tta*D»4, A«r«»*5 y «3E»6 

^ftTciifg^Sl SfcR*tbnSfiiSHIM!l«l««fc, 
h^fc: s> * 4#ttiR*« 3 , h7 t s>*#«:a*n«4, A 
«f*»«5, W**6Jttf<Mr**ft*7«:Rlt, »m 
TcilfSSSSi S£il*o#re$fca«««iD f 4>«aflTS 
f l R(0*ix*ix{cR^bix*ea6ft»*J»K«t-W:, 

h?t 5> * WttJMMB 3 , h7t ^^4»tta*D«4««t 
[0014] h9t ^^4#ttiR*«B3^, JR*b 

(i»**4) o Sfetc »flr7nafflr*«i s»cR*tb 
i R*>6>jR*ufc«j«aflr*«i R«c*«snri^5fi 

[0015] ^fgTcilft^Sl SlcRttfettSA 

^ «f*JMB5*, *«a«8«i R^*5V^r55*bfc^^r 

*u to, *flr5caflr»«i sicRWbns*u3e«6 

#j#fc££«[£U ^T^fiiSSK*— oo<K««*'*^ 

■*-«>02M«*rffte5 J:5lcMttt)«t^ (If** 

6) . 

Jtf [0 0 16] £ bt£, ^ffTCilft^Sl StC^tf fetlS 

**«6}ft«, At MS 5 bhfcWHlMll^i<3 

7) o 

^ [0017] ^f^, 3£{f Tcilff SiSl StcRtf fett*A 

[0018] ttr, ^mTciift^Si s 

mm ftmmmw: i d ^ , *flr5cafs«*i s^#flr 
5feiift^s i d t <om»cR*^riBft**^ea&a» 2 - 

5^7 i^:, fiaSgBS2- i Ol^n36»8C^»4*t6+*iaft 



7 

Stti Ri:^ftx.tfe5 i p*$/ h 7 5 
«ft7ciifi^fia^ofl*L(?>ii{iSg«(c*3v>r , (a i ) 

jRttS h 9 t y ^»lttt*^f y , (A 2) V9 

fc*5lrvt\ (B 1 ) 3§ff TE&ff 1 S icg&J&Stifcte 
^v-y^t, (B2) b y^^^^'ry^X^L 

5M«*^f^^, (B3) MSS^f^m 
tSj&^J^ffftJS^fy^i, (B4) 

9) e 

[0019] -hlBB 1 ( a ) (C^-T IP^J/h7 

h7t^»ttiRt^^, h9t^Wtfti**'C 
4X* h7t 2/^^tt^rfdl^iifs^S{c:a*D-t-^ 

hvt y?#&mto^Sc£. b 9 t y ? &&UM^StX 
UM£titz.& h7t s;^»ttlcS^^TftfS:a»t5 

• Lfcat*t>«**nr^a (»*«io) . 

[0 0 2 0] 

^fc*fii»a»*1iP»««:SMtUr, MPLS(Multi-P 
rotocol Label Switching) 2: ,E I ^ MPLS07^S 

MPLS^Ii, U-^fir 2 (Dy^/ls* I Plcft^L 
[0 0 2 1 ] glT^fe^TI*, MPLS CDt£EJ?£:tft^ L 

(2-D mpl stowtmrnm 

MPLSOll?^i^tS 0 02 (a) , (b) 
IC, MPL SO^^ b 7 — ?Mtfl*5&Xfim&'*fry his 
MPLS* v b y — ?YZ, ^yi> • 
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/U • yf-^tf ■ /U — ^ (Edge Label Switching Rou 

ter , J^T\ xo/^LSRi^J) HE^aT- 

/U — ^ (Core LabelSwitching Rout 

er , £AT\ ^TLSR^^) 1 lCT«S^ll5o 

ClixSrMP ^il**. 
[0022] xs;v?LSRllEli, 12 

(a) , (b) IC^-f £ 9 fc, »>fV^^5/ h !7 — 

i0 — tr^SrSga^Syu— #X&> y> % CCD^s^L SRJ2, 
S*tTlr>3fct^7 l" — A^<— ^ (Frame Base) 
CO LAN ^ — 7 — *&%&%fii'fZ>i><nX&>Z> 0 
[0023] *7t, 37LSR11CI1 v^/l^fttJD 

^nfc/^s/ h^t/^7^ftt5;i/-^r*fc^ 

:037LSR11CI1 T-&< , \s 

[ Label Distribution Protocol (LDP)] ~T?#>£o 
[0 0 24] |2 (a) 03f9S, 9Dtt^V 

ny§OS*^Lt^5 0 02 (a) iC^-T <t 5&M 

pls^j/ h!7-^r-ii, mpls K^>r vrt^ai#b 

btl1t?'</\'&. S R 1 1 Etc J: 9 ft^-£;fc, 

So 02 (b) T-|2> 9'<A'AJ&M't***U 3 TL SR 
1 1 C — tmmZftZo 3 TLSR1 1 Ct-ll *z<F>9 

fy/t^o ^<OJ:5{cMPLSK^>fyrtTW:, 7 

ffi-#-*«A»*9D-i:«fi6*nr^<. MPLSF^ 
V'OtbacOa: 5/ v>L S R 1 1 Efli^^/HiS?)^ 

mp l s K^-rv^^teiS^tiSo 

[0 0 2 5 ] MP L St-ffil^y^H-o^tR 

W-TZ. MPLS^t5C^T^)20^ 

i7^$:^lt5¥S 

— K (ATM Asynchronous Transfer Mode)) ^7 \s — A 
y 1/ — (Frame Relay , FR£t>^f5-T5) ^^ofcgE 
y^Srffllf^^Jfe^fcD • ATM T?H:<E*'<;*«WU 
(VPI ) i:{S«^^*^aSU^ ( VCD i:<7)««S:7 

so [oo26] izxzm^^^&jzm-r&^mxft. ^ 
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A (Shim) — y ¥ £ Pftt ft S ftfc. lc £ ft fc 7 

ftS#> H 3£*<0«g«:*H% s^^Ctt, 0 3 

t$4>? S3*tt-5-£ftT^So ^^/i*-;** ^ ;*I3, 
yi^l^Sfb^/c^lc/fH^ft, oigo^/u;*^ y?&m 
t^:^CJ: 0, #]x.I3mpls -r vp^T-H^cdm 
PL S >f ^4r»«^LT*5^ h £«lg-rs :i 

So S =1 t&S£, -fcftj&**«0> 

^-<A-T**>S£f&3&£ftS J: 5 lc&ot^5o 
[0 0 2 7] fc*3 % 7-<yH3, ATM/FRJ^lC, PPP over 
SONETJB^, -f—tf^U' — A (LAN) JBlcfc^JSSft 
T^S (i3^tilC^^nT^5PPP^LAN^# 
BR) . Sfc, ?^</W4, #JxJ34 UrirTy 

^^^■BTfB-CfcO, -fcOflKeSr^A- • s> * (Labe 
1 stack ) £i¥.£o H 4 \Z.7F'f ; 7^</Ute£XJ t Z:(DW>(Dtf 
MBLS-C3£«L5tMPL S^y/|:$*Sli5 

So 

[0 0 2 8] Hl4tC^-r S (Bottom of Stack) 13, 

l tciry h£ftSt>tf>t\ ^(7)Mco^>- h 9 13^: 
TOlC-t h *ft5fc<Z>"efc£. 0 4 TTL 

(Time-to-Live) 13, TTL fcatVa — KtSfc^l-ffiffl 
*n5 7-f-;>K4*tt*5!J, ^K/^s'h (la 
beled packet) fry * »7— K ^ftSlUfcll -foJgc££ft 

*ft»±:7*!7- KLTI3*fc"f, CO^^r 
y H3*rGO££j^£ftSa\ 9^'^^jx^t60 
|&7$>ftT, *y h 7 — ^ u^ir^^iciS^ftSo <eL 

So 

[0 0 2 9] tfcfC, 7^<A- • y*f- K • (Label S 
witched Path : L S P) Co^t tft^-f-So LSP£ 

cDL S R£STtrjP<DL S R * t*co^;* CO r. £ £: ^ 5 
L S P iC*MS<5tf bftT, 3-L S Rt^7^ft 
J: 5l:iot^So *3§^T-I3, fcifi-TSa*. 

[0030] l s psrast-rs^ifeicot^rta 

^5£^IETFT-^£ftT^So 

LDP(Label Distribution Protocol) I 
RSVP- h .MRS VP-Tunnel) Srjfll^fc^ife 

£ATi3, GDRSVP-Tunnel ^fflt^:#ftl:o^riSt 

So 

[0 0 3 1 ] LSP-tunnel [3, *£5fecORSVP3:#:3I IT 
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SSff £ftS h<nx, co^st^**!*, mp l s^rsvp 

b*TI/^o LSP-tunnel I3RSVPIC2* It £JtT<Z)5 o 
C0§T^-^^3i^ h[ LABEL REQUEST^:* 5/ ir — (PAT 
H ^ iy-fe — is) <PX*&m-fZ>t><D), LABEL (Resvp* y± 
-^tTftfflf^t)^)), EXPLICIT ROUTE (PATH;* — 
v^^-C^ffl-TS^CD), RECORD ROUTE (PATH;* v 5 , 
Resvp< S/i? — ^ft-ttitSt)^)) & OBSESSION ATTRIB 
it? UTE(PATH^ y± — ^tt'ftffltS t> O) ] SrSttLTl^ 

So 

[0 0 3 2 ] LABEL REQUEST h 

f3, PATH;* y-fr — ^*^K£^S t>OT-&0 , *Pflyu— 

1tft\Z.&m$*l&o ==L S P -tunnel) ^Sti^S 

^(tTnL SRI3LABELREQUEST ^r^poPATH^ y 
* — ^Sr^^KU, MfCLABEL REQUEST SriS^Lfc^— K 
f3, ^(DPATH^ ^ir — ^Cj#J&-f £Resv7< — v 1 *^ 
fS^SW«S:Ur*5^ftWtttf*b4t^ t> LLABEL RE 
^ QUEST ^r^A/-Ct^^V^PATH^ y± — v>^r§i^ ^o/c^b 
^rtl{C LABEL, REQUEST ^v^^ h?T^^^/ut*i3 

[0 0 3 3] LABEL Jr^iS^t h 13, Resv > ^"fe — ^ 
*r-ttfflt6t>^5^, LSP-tunnel T-J3, ^ 
7L.|3Resv^ — ^**CAixr^{f TC-^^ig^ttSi P 
C/£oT^5o ^LT, Resv^ ^-fe:-v ; i3, PATHp< ^/-fe: 

{c, LABEL t^v^x ^ h^r^FoResv^ — v^^rSff L 
K(3, -frO^^/u^rL S P-tunnel ootb*<IUco 
Jd7 Itftffi L, t> L-?:(7>y — LAB EL REQUEST 

^OSf^^^^rResv^ — <7> LABEL V\Z. 
Ki:^5ttI4r*fft6«t5l-iot^6. -?:Lr, 
_h«{Ci^ff Lfc^^K3, tOLSP-tunnel OA^IH 

[0 0 3 4 ] EXPLICIT ROUTE ^"^^a: * h (ERO) 13, P 
ATH^ y-fe — ^ c F"tttffl't*St>60t*>S^, t>L^O^" 

^v^^^ M*pathj* s^ir— S^+icatufcttbtf, ^tcopa 
thp< ^-t— ^13, ero tc^or^ia^ixjt^^fcfto-c 

W^-x-r >r\zmi<^Z>z.£ : &MmLtih<nxhZ> 0 re 

CORD ROUTE it^f-y^^ H3, PATH^5/-t — v?, Resvp« 

- F^L S P-tunnel <fc|8IJR<Z>g»t£O^T<&»««ra 
»SS: <h^^Ttei:^So ntthi^^^^ h/Kpath ve 

ctor) ^©r^T, /U— ^«ffl«Ct>«^-C* 6t>OCDT- 

So 

[0 0 3 5 ] SESSION ATTRIBUTE *"fi?=.9 x 'Y (3, PATH 
^ jxt-^tff^tSfc^ffcSA^ ^GDSESSIONAT 
50 TRIBUTE Tt^i/^i? h!3, PATH;* s'-fe — ^ tl 
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^-/i/xL? hi4, s/ ^3 ^(preemption ) , ffi 

RSVP^/B^fcL S P-tunnel <D* y * — ^<7>S£;fc,£: 
^-T 0 RSVP-tunnel J4, TSt^b ^^^SrS'J 0 *T Tt^ 
<fc#>, ^^^hy-^'t^'f^^K (Downstre 
am-on-demand) *-^^*>^o M 6 d> k t> t>fi>Z> X 5 

> MP L s ^ y^offfl L S/^^ (L 

SRI) RSVPCOPATH^ 5/ -fe — v^lCLABEL REQUEST 
^-^^^^ h £AixT Tiffin ^fTf 5 o *fS JO 

ftoy- K (LSR4) O^rOPATH^ j/ir — ^**PJ*b 
/^ftibl*, *ffitjfcy>— K (LSR4) teResv* S'ir-v? 
^ {-LABEL h&AtVT, ^Oii^E^ tM~t« 

[O0 3 6l*»Bm rORSVP/ y-fe — h7 

(2-2) MPLSfc»tf5A»»ft¥ftO|iW 

51-, ±lSLSP^rffl^r, 3Sfg7n (source) MPLS 
yu— ^ IIS fc#fjjfe (destination ) MP L SA— * ^ 
1 1 D*>IBtett«<Z>ei£gi» (path)" -TftfcfeL 

s p ; *nm&mx-te/*x (path) usp^ i4PigT- 

ttftS) 12-i ( i =1-N : Ntti^ft) 

:itf>i&-g\ LSPI4MPLS07^«:fflW8 
^tSo L S PORfiJCttRSVP- LSP-Tunnel Oj: 5 
!iLSP»^n^;^5, fc*3, 13 7 

r, 1 iRiit«MPLS;^^^to 

[0 0 3 7] £fc, eaS«K<Z>^— ^BB(Dffl^S:y 
fcirH\ Wtlii 7 fc:*5i^TfiaiSi»l 2-1 llMi^o 

(1 inkl-l inkM) £ iVC ^ -5 e W 

I(Oi7i^tMP L S^j- h 9 — fffiffch. ^fs7C 
MP L S/U — ^ USt ^Pff^feMP L SA~ 9 1 1 D 
^ItTcMP L S^ — * IIS £*{i$teMP L S/U— 

* 1 1 d t ^BB^RS*5rt64*»oftasa» 12-i 

( i -l-N : NttijS&ft) ±IBfiiSjB»12-i 
coi^-fix^^c^^^ixa+SSMP LS;^^ HR^ 
mfcIP^j/h7^^fc5:^M^. ft**, 
:(D|IM1B(:*5^tt), *ftSMPLS;^ll 
S, fflSMPLS/^^1 ID, tJ|MPLS;^^ 
1 1 RS:»«cKSUU&t^*|B-r^»'&tt, ICMPL 40 

1 1 t^Oa 

[0038] 08 MI P^>S> h^-^lrSStSMPL 

Sfr—wmifc^u 2/^H«r«-f*, :ol8l:/7tJ: 

5i-, MP L S/L'— * 1 1 11, I P/<4r y f-iEi£3fll 1 

l, ^ y^/D hayuflsi 1 2, /^1R«1 l 

3, L S P51^3I5 1 1 4, LSPMll5Wh7 

t yt^i/is^r v ismi i6 4:**«.r«ja*nr 

[0 0 3 9] CL^T 8 , I P'<*ry hfiiSas 111 (^A^ 

Mc I P^^ hCsiSMa«^0fao«ia<rlkb 50 
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>f h^/Hfll 1 2f4fi&*>/U— * — <7> h7tiX^ 

4»tt«>3iftiX«tto/u— ^)6»bO h7t y^WttOJR* 
11214, MP L Sfr—fifi^y V V— * lC*lJt 

h 57-^(cgis^nr^5i^MPL s^— 

(Hello ) h^ffl^bn^. 

[0 0 4 0] 1 1 314, ^—7^ >^^n h 

^;*altR<D7t#>lC, U ^Wfi-x — ;* (Link Stat 

e Database) 1 1 3 ASrffr-S;-*- £«£B«r*T ir^S, - 
<7)yy^«ir-^^-^l 1 3Att, LSPltRBl 
1 4 IrlTLS PR>£3{$1 1 5 Ic J: 5IMP L S/U-* 

[0 04 1 ] L S P51JR^ 1 1 4 14, ^^SJRffl 113 
y^JRffif-^^-^ 1 1 3 Ai:l»L, LSPl 

|Rofc^(c, ftSfti^l**^--*^— ;* i l 4AW 

^nh ^/Mc3£t,\ MPLS^S^-7>f ^^7-^ 

;* 1 1 4 A(4, h^t ^xy^T 9 ^^ffll 16i 
i^Sfcjcg^rftSSKSrL SPSr/fl^TKS-f 
SiSKftot^S. o^t?, M^MPLS^-^i 
^r^(c1g^:coL sp^i^t^^iia 0 , foLSP 

[0 0 4 2] . LSPRffiiBl 1 5f4, LSPiRSll 
4WL S P^S*{CJCSCr»^^MP L S/U-^^ 

(T>LSPR««IJ1 1 5WLSP8«fe*^ I P^^y 

hteasasi i i^fi*sn, ip/^^eism 

r-I P/^5/ ho«aS««*<Rfi4*i*J:5lcftoTV^ 
[0043] h7t j/^xy^ryy^i i 6ii, 
5t)OT- x H9«c«-t*J:5{-, AW«1BSSB1 l 6 A, h 

7 t ^^Wttfflff*» 1 1 6 B, h7t 5/^^>V>^T 

yy^lfMiiec, MiiSii6D^^x.r 
fluasnr^s. A#«sy^5i i 6Ai4, 

ofc h^b y^WttfltS: t ^^^ttfitff^® 1 1 6 

116BI4, h^ty^WM^A-^^ft* 
fHfb£:frftoT\ teTOPL S/u— iSftbfct), ttL 
MP L S^— ^ J: 0Sbnr#7t h7t ^#ttfGl£:& 
lit, h7k 7^xy^-r y ^^tf»951 1 6C^ 

[0 0 4 4 ] h7t7^xy^7yyytf^U6 
CI4, *»»ft*«F (Effective Load) (Ef 



(8) 
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fective Bandwidth ) ^COfrS&fT&V\ 3-LSP<7)$F 
J; 5tc4oW5o 

[0 0 4 5]Mil^U6Dij:, h ? fc: y ^ai^S? 

=r y ^^fHCai i 6c^bo*«iic»<5v^r, b? 

t sx^ViT- (Traffic Share ) COifl^r^^T , ^<7> 
«*«r-L S P»iR«l 1 4SrfrUtLSPRS«l 1 5 
^Iffi^tS1)<7)T\ LSPMll5T'li 

[0046] -rfcfrt** h7t 5/^xyv?-r y v^as 

1 16(i, BMP L S/U— ^^fifl&(DMP L S/U— * 
h7 t y^WttJRSIffii:; r tf> h 9 fc * * 

ffl-ClMllSiXfc. h7t ^^ft^MPL S/I ^{C 

ics^^r l s p^m^s^Ji^-rs^o^jse^^ 
Pi (i n-e*«flsi-«*«r*«ft;«i:<D* 

[0 04 7] fr*5, ftttMMVffl 16A^h7t^ft 
ttfi«W-*«l 16B^h7t jy*4#«=JK*«tf>«fE*r, 

h9tV^*Mflfe«tmt»i i 6b#, h7t 2/*w*» 

ItiitSo ilBO F7 t -x*4*ttiR*«5, h 

±|EO fc y *W4Jfc*«B£ LT«MB h 

:<dmp l s^-^xtti^MP l syu— 
/tfei&g&tf> h7t 5/ *4#te&Jft*^5«tB&#-rs> 

ffiMPL s^-^{ca*D-T-5«tBSr t. Affi 
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B^9A«rlE»LfcME«:d>b, *MP L S/u — ^{CJbfB 
[0 0 4 8] Cl^Y h — yu— ^*U< tt/u— 

*k i p*s> h u;riEflr**ifceaMHM«*p 

P^s/ h !7 — ;5M2, MPLSWt;-Ki ITW 

oMi^^nn^or-, ^ftioMPLS;^^ 

t>, JSftTCMP L S/U — ^, if|$feMPLS;U-^, 

1MPLS;^4SH5OT, H 
7 (C^-r^mjcMP L S^— ^ 11S, ^{fSfeMP L S 

;^11D, =t"lMP L * 1 1 RO^iX^tbCO 

h7t y >^«5l l 6lc. JilSOJ: 5 ft 

h7 fc -x*4»tt-JR** f h9ty?»tta*o«, Aflf* 

/TLTl^^, 38ft 7t MP L S^ — 1 lSOf>7t^ 

^vsx— r y h7 1 $/^#&4x*^5, h7 

«B0>4MB*:ttft:-&, 3§f§7cMP L S;i — * 1 1 S©L#<z> 
*fS *MP L S/U— * 1 1 D, *#gMP LS;^ 1 1 

R^-tnfnicg(Hti5 h7t sx^xyi?=7 y 

[0 0 4 9] J^T, h 9 t ^xy^ry V^«51 1 
(2-3) *MP L S;l/-^ 1 1 T?ff 

£1\ p#H ti [ »(sw)]»th7t 

- Kz>H3a#*(LBw) ft if] ico^r, ^-hsich7 

[0050] »tix3t h7t y?&&m*bm,& 
«>ea»«r«*cuTY«:»c«: (D ic»<5^r»u-ra 

(?«S2) o 

h^»a«* • • (i) 

[0051] ^<Dt% . ft h tilt h7 t y^Wttflt(-B8 
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XJ*-i/Z/>f) *a3aSrfT*5. d*5¥IWb 
*a3itt, ftfeftst (2) ftff#-rsc£lc 

[0 0 5 2] 

MUTY =aXCUTY+ (1 - ce ) X MUTY • ■ (2) 

attsp»«< ^a-^v^O cti 

fcftD, XbJMtfttctt, MPLS;^l:S«*tifc 
e^SSSo h? t **4»ttfttt*Lfc*, **>*fHtfc 
Exponential Moving AverageftlCl £oX¥-?%fc~$' 

[0 0 5 3 ] ±K©*fc, #?)tith7t ytm 

ft* Ur*fia«K<D«««t«4: jE*Jc»EiB+S d £ 3* 
T-£S e 

[0054] **«»a»a*:ffft5. 

5o fftfrfe, a«0ffl<7>ft^:fiSS:^lXfiSMUTY^tt<O'r 
£jh,ft*-C*»-*-*i«, T*: (3) <7>ii?)t?*> 

So 

MUTY= max( WIS) ■ • (3) 

ft h^fc y^»tttt(Dft*tt^tS 

M«ft**lcfTft5 c fc**-e#S. 
[0 0 5 5] ft*5, JilB*>sp»flS*«. **tt»W*k« 

hffiRfto^tf-TLoss ft**: (4) tc^oris 

TL0SS(n)= TLOSS(n-l) + NLOSS • (4) 

^Ct', TL0SS(n)ttJE«r«O/^^y TL 

OSS(n-l) HLJEtflW*)'** 3> h NLOSStt 

[0 0 5 6] ^eo^te, yu— h =tjls<D79 
y*f<if9 (flooding) Sr*]ffltt, B#Fflt2[sec] & 
iC, JilScD h7 t S/^4#ttffi (MUTY^TLOSS ft if) (£>SB 
*ft*Tft5o ft*5, flooding^T&KTLOSS I* » * S> h 

(HPfeO tc) t5o miYt Lr**IS:»«Lfc 

[0 0 5 7 ] ^tilcj:^ h9fc jx*Wtt»*n«3&*, h 
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ttffiftOSPF^IBGPftif OA—x^f h ayU3ft*»« 

hft*JJ8LTK#U ftilOMP L S/U-^tC 
*«*re»-rs#««r#UT^S^i:lcft* 0 

[0 0 5 8] J/:, h?ty>»tta*P»*, h^tix 
^WtticBB-TSflHRft— SMI^t2[sec] fe{cii^a-r5# 
10 S*#LT^5£fcfcfcftS. *3M*ft3SfT 
t^C PUf(0«j|Siit^5«)|[*»t««t?* 

tiK h7 t ??«M£&H^S1ftttftRSVP0>;* s>ir~^ft 

ttnLraM-rs^jRtrirurir^e^ jricft9, ska 

frW^WL. MP L S^-^l^(S^nfc£SSK<7) h 7 
t s/ *4#tt*JR*U*:«, *<Z>#{4ffiftRSVP<fc* jyt- 
s?fttt«LTK#U iOMPLS^lcMtfil 
-rS^SSr^rft^r^Sr ^(cft^o 

[0 0 5 9] tt, h7 t J/*4»tt**«3&*, h^t^ 
^WttftlR3i-t*S:7n — <7>jfcOi|Mfcft. MPLS7?ffi« 
-#"69'<^»ttt?«l*-r*#*«:#UTlr^a r £ (eft 
So K9 t y^4»ttOJR**«ri8fcft 

fflSrfrft* J:5l-«^urt>> [i]«*o#jlllft*#S r. i: ** 
a*a«La) o**:fifft5J:5^«*"*'*wi:t>^rtB-Tf* 

So 

[0 0 6 0] :©J:5l:iSLttiMPLS;^i 
ir' ^^t/ifife^iiD' (j£at, 

py^ii6' WftfeixSAttattr/u^y 

-r y 1 1 6 i^^fc, *mp l s/u— * i i ' 

(7)h7t ^xy>^7 y ^^ffll 16' t), B#Pfl tl 
[ #(sec)]S«C h7t y?&&mt VX<Dffim<7> h7t 

vx-omm'^ y h»(NLoss) , m*#-hw»a 

#«(lbw) ft if) t:o^r, t}?- hsc h7 t ix^JR^ 

ftffft 5o 
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«»«S:»6»^*«: (5) &H-»-*-<5C£lcJ;i9, fit 
ML= a X L 4- (1 — a ) X ML' • • (5) 

^rr% a«¥»fls( *^-^v^) ml' nmni 

[0 0 6 2] * 3 o 

Ji^Lfc h7t y >^Si5 1 1 6 £ 

TLOSS (4) ^l:^oTSWtSc 

[0 0 6 3] ^(D^J*, /W— x-r h =J/K^Floo 

dingS:*J^LT, f$Pflt2[sec] StC, _Lf5tf> h 7 t s> * 
Wttffi (ML^TLOSS fc±f) *>K#*rfffc3. fc*3. no 
odingfSTSM* TLOSS ^ytsxh (EPfeO (C) -T£ 
ML£ LT**:«4:iflUB Ufc»-fr^M:llLt> * v b 

(EP^O tc) t5^t>> h7t^x>v>z 

r y i 6 tmmx~&>%o 20 

[0 0 6 4] CL;ft,ic£i9, *W»MPLS;^1 
ISr««f»»Ojg^i:/iSMP L S/>— * 1 l Stc^fe 

[0 0 6 5] (2-4) ftf»»^^45MPLS 

/u-*i 1 s^fT*^tt5A^«cr/u^y XAICO^ 

T 

*?\ A»»*©fijSi:ft5MP L S^-^ 1 1 S-Cl 
*DS:S«tS floodingflMRtt, ffilBL*: £ 5 y 

(Xtt«jBOffl[^**ffl) MUTY (Xi2¥*&fcti 
^/^/r^ hfiML) , gSSI^S/ TLOSS, h 

[0 0 6 6] ^rtf, :^MP L S/U— ^ 1 1 Sfl*¥*& 

a**- h»a#*LBw *S:ttfflLt, */^oyy 

^ffl^MUTYSrii*a-t--5®-8-^«:, :wMPLS/^l 
l SflOfcHty ^^«ffl»»B«IS«rRlt*^KH:fttr\ 
[oo67] tit, :©Af»»^i45MPL 
S;^lism /^«tl»^-*y^, *3MWf (E 
ffective Load ) <D%\ti, ftCTS ( Load Adjusting 

) tffrfctoftS. ^^ttlftf'* ^^{co^rii, — * 
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[0 0 6 8] Affi#*fW»*>flj&fcfcSMP L SA— * 
lisicjst^r, compls/u-^i isc^M^ 

Mia^^tSMP l s/u- ^ 1 1 vm\^ffi&v>'* 
i i R&gSLT^srifcfcflMifcUT, 

*/**0>ttJH*Sr, #*^ M PLS 

ls/u-^ 1 1 R\z.mm$*ix^z>&mm&( yv*) 

i (path i) tcfctf** !J ^ jUink j) <7>5p 
[0 0 6 9] ^ixfcft^^-rfcTsC (6) 

So 

ppath i = Average (MUTY (link j, path i) ■ ■ (6) 

-ix\z.x > Mtcmpls/^iis 
/u-^ic««snfc#fiaa»^ttffl*sr, «mpl 

[0 0 7 0] £<bUl. ±|HCOpath ilC&tf^^ link <7> 

#*1mp l s/u-^i^iRiLfcto'Ckor, 

path i (C*5tf S^TCD link (7> II: 
[0 0 7 1 ] rnt»*Wti:Ta (7) ©i5Kft 
path i= Max(MUTY(link j, path i) • • (7) 

^*8E**tfc*ea«»«>««*«r. tiMPLs^- 

^ir^'CSSo fe^, path l«c*5«tS/^^*/ 
-^IfTLOSS path i f^^C^; (8) *C3jta?>5 0 
[0 0 7 2 ] 

TLOSS path i = Z TLOSS link j • ■ (8) 

fc*3. ±IET*i l^path (LSP) j ttlink#* 

t-^^p ^tr, sift tcmp l s/u— ^«cR«t h 

5 5&>^r-^J5l^t3[sec] S^«^t5^$rf Lt^5 
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So 

[0 0 7 3] |£#J^# ( Effective Load ) p effect iv 
e path i(7>*^«COV^rtteJlT^Z>5f«"OfT&toi^S. - 



p effective path i=ppath iXf(TL0SS path i) • ■ (9) 
p effective path i =Min( p effective path i, p ceiling) • 
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Ji, y ^^r-o^^fp path ifcieS&AWi: I*— Srf 5 

Ff^O^*f(TL0SS path i) -C0FIE*r*>tf T C 

ceiling SrRtfTi^S. ^^T^irT £ £ , 
/0 (9) , (10) <D& 3IC45p 
[0 0 7 5] 



(1 0) 



C^T*. f(TL0SS path i) I3TL0SS path iCHt^M: 
T-fcO, p ceiling teiiPIAW, Hp-fe^aAW P effect 
ive path i<Z>±RfirT?*>5. r.O«tfett, 5lfB7CMPL 

HIIMPLS/^SrgiLri^ttaT^ il*a£*tfc 

P L SA~ ?\ZlS\,^T&£.^ti'*fr y h0S**TLOSS pa 
th ii^«lt, XSbWteAWp effective path i£\ 

So 

[0 0 7 6] a[««lcA»«rfmuft<r 



-c^s^i-ftSo :ixia^ imM*#^>*«fift** 

WftfiaBIIWllHl 

3rtT&x.So 

[0 0 7 7 ] AflfHllio^r W:JBlT05l«TtT**3n 
So A^PSIS, P$Pflt4[sec] SJcSSK-TS 3^, -biS<*> 
J: 5fc*'**(LSP) <7)H#jA^ (effective load)£:^fcrJ 
-c#*utf* (lsp) Wttffi$«r*«>5Ii:{: 

[0 0 7 8] £ ^ffTtMP L S/U— 

S#lfc&^LTv>s^ irlcfrsa*, row* 

(id -c^fetis. ^/^^-ocifiM^^ 

-f ^ Lfc£#<D{g;8^p effective all = 



£(p effective path i X LBW path O/SLBW path i 



(11) 



CrT*. p effective path itt'^i O^ft^f, LBW 

path i <Dfamm®X'hz> 0 
[0079] enjej: ?> % *&mzm^mm&&&& 

5o -r*fet>, * (i D T-#fcnfcttffl*£K:££n 

s&^iijo-rs^t^ isix* (id -c»bttfc 

v^fc»*^AW^*t^^*MI»"*-«o-t?*>5 0 IP 
[0 0 8 0] rnSr»3ffi*«"#-titf, BIT «> J: 51- ft 

So 

If p effective all ^ pofferl then 5(7 



if timerl was expired then (2c GOSfl^te, -r — 

search new path and add new path (2n<£>£fl^l3: , fft 
endif 

elseif p effective all < p of f er2 then 

if tiraer2 was expired then (&<DMft&* — 

expire $nt^fc4bttj <7>;lci#T- £> So ) 
delete path Cfc03fl#IS, rf**g»B<liWtt«^J ^ 

m*r-fcSo ) 

endif 
endif 
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[0 0 8 1] fc*5, Ji^U/c-r/l-^^^^^r^ltt^^fiE 

*J«o>K7lg0iJfc tr, a: (li) n?»fe;h,fc/<>f :/4MB 

AU(t) = [p effective all(t-l)- p 
p effective all(t)tt^iWt(C*5^S^^-& 10 
tfO<£ffl^-Cfct) > p effective all(t-l) ttPSWttf) 1 

So * (i i) -c»b*tfc^-f^ft«*«>a*w 

Wfc**IBB8*fc LTftUfcitf, JbSftjAlc&ttS'* 
ffl^Tt t) o$fk$i Lrt«fci/\ ^-<^« 

[0 0 8 3] #C(C, ^(11) T?ftbHfc«ffl*iR« 

S JxfcJSKiiaoJfl SflSffi p of f er 1 1 * tfc« -T 5 fc £ t> 
|:,5t(i2) -e»6>*tfcSE^*i:R**ixfcattiaJ0 » 

ftfi&SK&iUrt-*. K (1 1) t? 

ft & tbfcftffl « £ Rtf S nfcSftMRftASflKtt p off er2 
i:l:tfe:tt5^^t>l^ « (12) -C»feixfc3Eft*i: 
^^^ny t c^£&giJ^S^fflpofferd2^^ii:SU, ft 

60 IP ft, ^^t>> ±|B-C»W**tfcAW35S#ttJx 

[0084] ^n*»3a*a-*-ntf, ^roj; o\z.t* 

If (p effective all>pofferl or AU (t) > p off erd 
1) then 

if timer 1 was expired then (fccOg&^tt, l"^>f-e — 
tfUEM expire Stl/Ctr^fc* & «J ^«Wc^C«>S. ) 
search new path and add new path (^iCO^fl^te* rft 
fg^fMS^j (7>^c*T-^^ 0 ) 
end if 

elseif( p effective all< p of f er2 and AU(t)< p of f 
erd2) then 

if timer2 was expired then {1£<D%ftYX, — 
J&MJEfc expire $;h/C v>*:ft *b J O3R*t?*>S 0 ) 
delete path rtt»gj»Hi]|»#l3S^j O 

nwx-hZo ) 

end if 
end if 
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EiTO^ (12) fcj: ojmi-f-s. 

[00 8 2] 

effective all (t)]/t4 • • (12) 

[0 0 8 5] ft*3, ±i&<^*ricT-te, ^OifijDOfltt 
fctt*H:*tt*^»** (and) , /<^om»03pJ3eKi 

tt*it*tt*oifcaft (or) *jflfcvcir*«*t, 

X\*te<, *y h ^^i^ttl^CT, ^tlb 

owes* (iraa, ttBft> tMoa^b-frtfl^ 

[0 0 8 6 ] iaSoaEft*o**r*fll«i:lt«U 

x'*x<D&ijn-wm<nm7£&ftte^x*> &\,\ 

MmtlrX, 5t (10) ^»&jh,^^«JH* (^^ 

*-&w-0>tt;fl*) tun*., /<>r^«^*o— ftwiBfc* 
S<5^, &&m-&<Dmn • B'ii»^*j3e*ff&or>b«t 

[0 0 8 7 ] :<Di*. ^■Y^'ttffl*^— *«FIB 

tf aaswtt imuco** ^t^^: (i 3) icj:t>*a-r 

So 

[0088] 
[*1] 

f/+/4 _ 

..(13) 



Jm7(/)= Jf' MU{t)dt 



' [0 0 8 91 tftbfe, jMU(t)fi, — 3&$ffflt—t+t4 
/<^^4e«W-**IBrtfcfc«»!»«*r«*-fc[iI 

ffl^asi^ffiits^ <t ^r # So 

[0 0 9 0 ] S(n) •C»b*tfc*«»fcBME 

^ nfcS^ii^Dffi SSffi p of f erl ^hb^-r S ^ 
{c, 5t (l 3) ^»6nfc«»*iRS*ftfc«»iMD 
^S^ffipofferil^^tfc&L, ^n^^tfcggiCl 

<5^gfe^sss^ii^p-rSo * (id t#bn 

* ^ * Jxfc«aS»JB»ffl SM P of f er2 t 
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ts-t-st it>fc. s (is) T?»fc*i,fc«**i:Rjes 

[0 0 9 1] iOf^t), ^»iiA0-H"JI»<Z>J(9|S{cS8 
[o 0 9 2 ] &.±<nmm.\c£ <Q . UfaTc^-^KRtf 

[0 0 9 3] 13 C< £A±o«fiS;fcJ; t> . 38ft7cA- 

mmmt?si<»mmm u of fen, poffw*) . «s#^ 

^T?#fcixfc^{b^tm2cr)SipM (pofferdl, o of f 
erd2) . fc##R^fcnfcffl£fti:Jg3i7>£$Hit U 
offeril, ,oofferi2) O 5 *>£>4>;fc< 1 1> V'TiXd'— ffi 30 

Jp-r5*»fim-r5*"<0*ij^SrfT<j; 5 «fc 3{w#B)t$n-CV^ 

s^tjc/is. ioftui*. *fls*jitf. 

[0 0 9 4] iC^-C. i^Lfc^^^^^^^ttO 
*liE«>BRfc, ejJlftll«rlMI»-#-S1f«)!W*a»**i.*:»-fr 

SrBfSoSflMtfclfcRU i<©Jfc«*S*fcS<5<^TJ*8S 
[0 0 9 5 ] AfrtfjUiM:, aT»r/^!)XA!:ftot 
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So 

SWT*«fji«»(fi. *s^*ca**;*: a*«#*>5» 

r»ffl LfcH«JSS?««^coBiJ|»ffc{c*5 ^ s-r/n- 
^^^#<o«rffl*«r. R^LfcffiftWSKIffi 

[0 0 9 6] £A_h»J; D X^-ic^oT^^co 

H'JI$«:fTfc5Cfctc«fc 9, 3§f§7C/i—-;?fcRttlb*x5*J 

[0 0 9 7 ] /i*3, jfe«Lfc/V^«ffl» (^^-a-tf 

ottffl*) tcgg-rsw® «{fc*. arasft) t 

tt, r<otfc®i^«: h v fib \,x±m<r>^^nmr^=f 
[oo9 8] cHfcisiiaor, «fH7u^-^t-K 
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X&ffi&ntft'tZfcfr^. (Effective Bandwid 

th) fc« (14) \ZX t)ff»Lr, ft»»tt«rfffc5. 
[0100] 



[0 0 9 9] COj;5l-tt, -*j\s*?'<*<F>^t&&*fe 
BEUfc«l4, 5 [Effective Bandwid 

th (EBW) ] *:»£lii-So BPfe, 

i# g o^^osfMfc-T 

xi &B<ns*x<ommm*ti • - (14) 

#T-#53^ 01 Uc*«b»«S:RW-*-S^«>o«sS:H #*£LBW fcJUg bixSo tt*MtC A EBW \tt 

£r^-t% :^)@lll:^T, AEBW i «Sftt^#^ 70 (15) 4r«^Lr«-*^*«. 

A EBW path i =( p effective all - p effective path i) XLBW path i 

• ■ (15) 



[0101] tit, ±|B<Z>«t5^LT*a#*AEBW 

3^«*5t, Ml:, h5ty^^*7oWtrffft 
5o -ffetofe, * (14) tifz&W)'t'<Zm» 

i# g <T>/^^s 0>5£»r**'<£ h7ty^ <7}:&Ats path i 

= i #BO^(7>»t(l-r-5*a«?«XGrXTS/((l tl^^^fXi 

= AEBW path iXGrXTs/ £( p effective path i X LBW path i) 

• • (16) 



ft0'<*|cX 9 I P7F^«l:^s' 

7V^C IPh7fc ^^n—Srfi&ifrtfS^Tfc 

[0 10 2]fl», '^yis*-M$fct LTCRC (cycli 
c redundancy check) «»&>E t>fc»*l:o^t , 



6r»A«mS«ft(l/pceiling ^Gr^l/10 
0), TSttCRC «»OtHHB*^B(CRC16<D#-g', TSOffi 
140-65535) T-fc 5 o 

[ 0 1 0 3 ] Gr : A#PSE^» 
TS : traffic share <Z>*1 = CRC16 (Ojg^O&H =655 
35 

t y 2 i/^T <n&Wr&<£.'*x&feT&'t SUBS 

CRC (cyclic redundancy check) 16£ffll/ N ?t:8§-a , f«lj$ 
or^: < , 0 £>b65535 5. I P-*^* 

p/^j/ h<7) I P7 F h7K^, H%7 Y 

\<>x) £gtccRC »S^5^^m, 

o a»e>65535 ofso^st^t^ i p^n— 9 mx 

btiZ* o£ 9*AWMHMttt, IP7K^fcfc« 
*tc*J*Lfc I P7nHi7 vy^tC#^^(CiR§$ix 



[0 10 4] C*U:£9, 3§ff 5tMP L S/u— ^fc^tt 
-^(^«AtS/^s/ h***oei8«B&fc:«9#tf S 

«*fctM*fc:J:oT, ft 
[0105] &*5; J: 9 tom-emikit'^ b 

TfcJ:i\ 0i3lc^tJ:5^ S-fiP'^ * 

Hc^**lS32bitfl>*BifcIPT KU"**, 8biti*o4o<7> 
T\Z#m-fZ>o P^bfc2O(7)8bitC0^fS^ 
5f51{cAii#x.fci:T% ±tel6biti:Ttfcl6bit(7>»WlW 

[0106] **3, AMo*^y hffiic^-f^&g^ 

< , m*te^m&&n<nf&&&fr j £xm^zzt&X'$ 
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9 KflMtS firmer, fctcft*. nti^ctor, > 
a*J|[«:1l!*fli-r«^4:3»t*#, h 9 fc y * 7 p-oJB 

[0107] ft£5, ±»Lfc^y^»«*o#*«riR]_L 
-Tftfr*>, »ft5c^-^«cRi*feix6AW*&* 

[0108] »Tfc*7vu=* y xao*#m^j^ 
-To 

(A) fff-Bttl 

/^l, 2, 3^*»«**LBnbit/s]*^ft«xi 0 
M, 8M, 2MH, HJIlMo effective ^r-^n^Jx 
0. 5 , 0.2 , 0.3 b1-2>t. 1, 2, 3 OH h^t 

[bit/s] tt, -ttt^iXlOM X 0.5= 5M , 8MX 0.2 
= 1.6M,2MX 0.3= 0.6M £ft£> 0 

[0 10 9] <Dm&<Vl£'<X ^fiSW4 0 

<Z>a$>C y^^ftU ¥*9Wft«ffi*pave effective <Sr 

£XTO£ ?&cft£ e 
pave effective = (5M + 1. 6M + 0. 6M) / (10M + 8 
M +■ 2M)= 0.36 

^Lt, »tt^SX#flrtt(EBW) [bit/s] *: 

2, 3<&*ft«xfco^T*a-t-5£, £*T<z>J: 5lcft 

So 

10 110] tftfefe, /*J* 1 OSffrtW 3^#J#^AEB 
W PATH1 12 (0.36- 0.5) X 10M=-1.4M t ft D , 
^ 2(D^t&-r^^»jff^cAEBW PATH2 IS (0.36- 0.2) 
X8M= + 1. 28M £ft9, /<J* 3 <7>:&Sj-t-6Si#jSi$AEB 
W PATH3 fi (0.36- 0.3) X2M=+0. 12M £ft£> 0 "t b 

1.4M+ 1.28M+ 0. 12M= 0 £ft5 0 

[oin] ^offgSMSIc, h^t^^^xT^) 
■»*:tT&5. -rftto-b, /^ltco^ri^, 5 M- 
t.4M= 3.6M, /^2(CO^tll 1.6M + 1. 28M= 
2.88M, ^3(CO^t|j:, 0.6 M+ 0. 12M= 0. 72M£ 
ft 9, '^1, 2, 3(CO^T, 3.6X Gr : 2. 88X G 
r : 1.2 X Gr coitT* h7t ^ ^ $/ T Itill^ J: 

(B) tt*OT2 

^1, 2, 3, 4^*»3a#«LBW[bit/s]4:^rn j eix 
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150M, 45M, 150M, 600M£ L, 1 , 2, 3, 4 <7>H 

a^^peffective Sr-ttt-ettl. 2, 1.5, l.i,0.8£-T 
^^1, 2, 3, 4^h7t y? [bit/s] tt, 
^iX^ttlSOMXl^^lSOM , 45MX 1.5 = 67.5M, 150M 
X 1.1= 165M , 600MX 0.8= 480M 
[0 112] Sfc, ^tfiaftft-OC^-f^t* 
ftU 5p*5W*ttffl*^ave effective & 

<7>£ 5(-ft£o 

pave effective = (180M + 67. 5M + 165M + 480M) / 
10 (150M+ 45M + 150M + 
600M)= 892.5/945= 0.94 

^ir, ^i-4(:oi/nt, *Mtti-&x#i** (eb 

[0 113] -#-*to-fe,y^lO»tll-*-**»#*AEB 
W PATH1 li (0. 94 —1. 2) X 150M= -39M t ft £ , 2 
<D»»-T A EBW PATH2 12(0.94 - 1. 5) X 45M 

= -25.2M £ft9, 3 0»»-f «35Sb*«AEBff PA 

TH3 {2(0.94 -1. 1)X 150M=-24M £ ft 9 , ^4 0^ 
»-TSieSfcW«AEBW PATH4 12 (0. 94 -0. 8) X 600M=84 
20 M £ft£ 0 

[0 114] ^©ttJMSJIti^ b9ty?is=T<n 
PS^:fTft5o "**ftfc*>, 1 fcoi^TH:, 180M - 

39 M=141 M£ft9, ^J*2*COv^Tf2, 67. 5M - 25. 
2M= 42.3M£fttK 3iCO^TI2, 165M - 24 M 

= 141 M£ft9, ^4(CO^tll 480M + 84 M=56 
4M^i5o 8oT, /^^l, 2, 3, 4(CO^t, 14 
IX Gr : 42. 3X Gr : 141 X Gr : 564 X Gr <T>ticX* 

h7t y^S/*r*r*3K-*-*t«J:v\ 

[0 115] (2-5) flUHRK 

Jfl ?ft«j£icj; 9 , ST, MPLS;^^llM 

-^co^m*ffft5o 6 $§11.1-12— ««K;ab-/< 
i 3 (c*5^r y ^^ttffi^-^^-^ 113 Ai^ja* 

ti5o U^^ttif-^^lUAlrffl^r, LS 
PflliR^l 1 4^1TL S P^^^l 1 5{CJ: !9ffiMP 

^ xk«bi i 3oy v^tfcffi^-^^-^ 1 1 3 Atmm 

LSPIM1 1 4TW:ft#jKB»*'7 f —^'<— ^ 
MP L Sigo^f ^/r-^^M^n 

a. ftJtfaa**^-^^-^ i i 4 Att, h^t^^ 

»B«rLSPtfflv^tR«t5. o*0, M^MPL 
S/i — ^ <h (D(Blc*S^ L S P r ^ (c J: 0 , 

s ppflr*A#o^<T^^^rfTft 9 r^mso 

50 [0116] ft*S, ^^C0/<7^^{d^-rS-^(7>mffe 



(16) 

29 

Hth7t y^xyv?-ry i enmmxhz 

i^^nr< 6o a^subusb i i 6 Aiittiboi*: h7 

t y^WttttW-JW&l 1 6 B^£i£5o h7tj/^»tt 
^{fc^**ffift;£fTftv\ BMP L S^— ^ — iftfft 

5o tfciMPLS/^j:t)at)nr#thrty^ 

So h7t y?3Lisi?~T V isyWrWll i ecm 

[0117] ^oJBStt, A^fPS^l l 6 D-iri^fS 
£*K h7 t ^^^TOtl^gt^ibttSo It, ^ 
(^)B*ttLSPRg«ll 5Srftr, I P^*"* h<E3* 

951 1 ix~mfe£tiz>« ^<7>x o miSTt^—* 1 1 

sei^oi^-^i ir, iiDC*5^t, io/u- 
£t>lc, h7 t j/^4#tt«r«Mt5c^— 

*p-r-5— *«7c^-^ 1 1 sM^Tta, co^ft 
7c^-^{c^^n^e^ss<o h7t 

Lft3*<b, (xAStifc h^fc y?&&RX*m<n^-**> 
— ^rteD^—^Mfci^T* fi^ftS/u— ^ ( 3Sff7C/i' 

— h^<7)^ s/ h !7-^F*lT- h7t y?=.l/i/-T V 40 

(2-6) Hilr#J 

ft*S> (gj 1 4{C*S^T\ 1 2 0 R- 1~ 1 2 0 R- 5te 
**»©«»*8!li:i*fcLSR^ ^ffTcLSR 
t^5L SR 1 2 0R-ll:tt:ftf«t8ttl 2 1 
Mff$feLSRt^5L SRI 20R-5 (Ci^A^fS 
98112 2^ **L*iX«UlE*iXTIf^S. LS 
Rl 2 0R-1~1 2 0 R — 5 CO Fe9 lC (3 , &%C<DVl/? 50 
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1 i n k 1 — 1 ink 5 frfctbtlXlS 9 , CiX{Cj;oT 
2 3-1, 1 2 3-2a*fl£/S$4xT^ 
So -ffcfofe, ^©Hl4lC*tS«ffl*l/H7-^i 
JBftlb* B7K*l«lMPLSO*5rH7-?iJ*«)-« 

[0118] #LSR120R-l-120R-5(a 

t\ 3§{ItcL SR 120R-1 \Z.mm£tl1t VI/? I i 
n k 1 , 1 i n k 3 (*Jl€n«Ofij8IB 123- 
1, 12 3- 2^ADPl:t@it^) Co^t, h7t 

[0119] 01 5Xn. 7^33 h9Z (input traf 
fic) 50 Mbit/sec (93 flows), OSPF {C J: £ flooding 
^y^-/^ (OSPF flooding interval) 10 sec, fl 
^^J^SafS (congestion threshold) 30 Mbit/sec, 
y^aSt* (Hash granularity) 100 % £ ^ 9 

•eAW»tk«:fTftir\ io»s^J(auy£:y link 

>Sr/77{^Lrv^c 

[0120] n*§B«rii:&ri 1 inkioy v^ttja* 

(^77t^a^^?L) #50 Mbit/sec iS"C. WWW 
^Kfitr-^S 30 Mbit/sec £&X.T:i3 9 , 

— 1 ink3^D ^?&mm (SS#^>H 
^) IStitfO Mbit/sec 7?&> «9 , Ctl^(?)20^y 

1 i n k 1 , link 3<Dffl\Z&ffi<DM?)&*ktX\,^Z> 

[0121] *»B!*&40»«^b*»WoA«f»«SS« 
{CjzS^l^^m^^^bfc^C^, linkl^!)^ 

link3^yv^ 

n k 1, link 3 <7> m^flfW^ft^fr b tlTl^S 
d^^So AW»«BI!*fr20«>* (^ifeM^70t> 

m |:|j[2oO!) ^linkl, 1 ink3<Oh7t 

2 0<7>y inkl, 1 ink3^h7t y ? <D& 
j^lRStLT^ofco h 9 t ^^C04Z^S#rfl (convergenc 
e time) tt**&ffcHtt*» b 120«?f *> ofc 0 

[0122] — 11 1 6 fcasi^THt, ^ 

(Hash granularity) ^r20 Hi 

OiR^B^Ffl (convergence time) 12 A^#ffclB#ra> k20 
05p><h, Hl5^Lfc8*ctnft<4ofct)^©, 

inkl, 1 ink3^)h7t^ OSSttiKiB 
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[0 12 3] -tt£t>-tb. ^y^aJttttSE (Hash granula 
rity) &m#>\zm&-t3M*. iBMSPfC iot h 9 t y * 

dftKJttLT, Ay-VaS^S (Hash granula 
rity) fctefetCRSE-fixtf, Affi»mt£^-f SPSBBttS 

t6{C-g-i5-e:rjB^0{C-'N5''>3.*t^S (Hash granularit 
y) £^5£-*-5C!:tcJ; 9, »Tt6i: 
ft 5. 

[0 12 4] (2-7) -5t(7)M 
#*5, ±:IB(75^Jfi^mT*H:, MPLS (Multi-Protocol 
Label Switching) M P L S<T>y ^/Mftfta 1tM 

ffi. ATM (Asynchronous Transfer Mode) ^ FR (Frame 
Relay) frif$rffll<\ H"-*" 234 S tf>^"n h = ^£rffll^ 
T. u^-r-3( IP) iBliS/i'- h&R^L. 
#m£#ftofc 0 , I pwy-^i'-f-f^i^ 

Hffiflfli, Mi: b-ou— ^trJHirV - 

tt£*UcK5£$;h.* . te^iifs^S (F'Jx. 

[0 12 5] *fc, ±MLfc^l6^1fi{cPfiS 

(2-8) ftia 

[#121] ^ftTciift^gi, *flr$fc»flr»«i:. -L 

MMs' h!7-*&*j-8i-5-hf2a{ttSgfc:Rtt e>n 

*&M.im i,f h7ty? W#Jfc*813-eilX3l * ttfc. h 9 
t fill z>il ft Sig lea *a-t" 5 h7t y 

Af*S«ftli i: *.t*j« ^tifcit^fttt 

€». e%sK«ij»sia. 

[oi2 6] we 2] jg<ff7eaffis<&. *m&a 
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$^5 'PiSBaff =£g i: £r*rfc *.T ft 5 >f 
aftSSglwRttfcHSISg-CfcoT:, K^ffTciift^g 

xf4ft&^aftssgfc«<s*nfceaifiKo 1 

tt«riR*-*-S h?t y^Wttft*«t, l£ h 9 fc s/ * 

[oi27] [#i23] &iS7tmmmw:t. &{g&m 
na»fc^»*ft *r*ft*.rft«>r 
aflr*«fc«tt*ixfceasaK«> H9t >y?m&zu-M 

-rz> h7 t j/^ttJfciiSRi:, 1* h 9 fc ? 4#f44X3i*B 
T?JR*$*vfcfii h7 t s^<f*f±£:te5!ft7ciift£&gfcji 

t&w&t-tz. einsss*jfflisig<. 

[0 12 8] [#124] tth^fcs^lMtJMMBa*, 
JtZ«Lfc h7t S '^»tt^H-r*1t««rJPitft-#-S#« 
Sr^LT^SC t Sr4#«i:-rs, #12 1 ~ 3 <o^i* n*» 
-Jllc|2ttofeiSSK*J»ilg. 

[#125] Rh9fc 5^W4i|R£W#, ifcaSLfc K9 
b??»tti«rSt, UHflHSlClttlSiifctSai 

5<J S. #|24|2«<Ofi^SSS*Jffll^g,, 

[0 12 9] [#1B6] K (-7 t y^4Wt«l**fc*i 

#IB5|B«<oe»SK««»1K. 
[#12 7] h?fc s^WttfltfMiSfc^tf 6tt¥ilMfc 

»fk^Rlc«t 0 5p»<tl^4xfc h7t s^iftteffiSrSK, 

nafli ^g § nfc ^-e^sss * «r*ij^-r s 

4<7 *««r#Lri^5r:i:«r»*i:-rS, #S24I2«co^ 

sssaffli^g. 

[0 13 0] [#128] tt h?fc y^KM&R*** 1 . 
HX*U^: h 9 K f ^1#ttffiO*^:flS^ h 9 t j/^4##ffi 

12 1 ~ 3 «h w na»- 3«»cE«wea6«K«»*«. 

[#129] K^ty^ftttiiWa 5 , h7t^» 

i-TS, #I2 13ll4#l2 3(Cf2«<7><5j^SSS*Jffl)^g. 
5<7 [0 13 1] [#1210] K h9 t j/ ^ftil&SB 
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5fS«rtLt^5i bZ&Wk-rz, ftlBl, 3, 9 

[WEll] K h9 t y^«H4ifi*D«Ba*, h7t?> 

5?MtLT^5^ b&W&t-rZ>, WElXttWE 

[0 13 2] [WE12] S^ty^ 4#14i&3l95 
h7 t y *4#tt&R*-f 37n-<z>Jtt0>l*M£$:, 7 

S^R-St^LT^S;: fc«r4##i:-f <5. WE 1 ~ 3 051^ 

[WE 1 3 ] te38{E3ciim&ttHKtf feixSt* h 9 t 

WE 1 Xtt: WE 2 icE£a>45i£&B1MEKC. 
[0 13 3] [#1514] &?§{E7cafiSSgKRWfe 
nsRh?t *»«s»ft»«fc* ^ 

«t 5K*j££*xT^5d££*H££:-f 5, WE13E® 

[oi3 4] [#isi5] ®mm7cmmmw;\zmii h 

^ 5 if 5 S£J9 JW S Iwifaj s-f- 5 ^® * =f b r i/^ 3 
Z.k£ftMt-t WElXlotWE2lcEI8tf>ej§ti&S& 

[WE 1 6 ] gEHff Tcilft^glc^tf 

5^ t&^sfct-r wEixttWE2KE«»ei&R 

S&SJWSlg. 

[0 13 5] [#E1 7] E*»ttA*r«*#Rj8*, 

te&RS£-rS J: 5 fc«J*$nTV*5 
WEl 6EE0><Sj£&KflilJffl)&g. 

tt>K> tt«fS5£aflris«nR»tbnsK*ijjt»3fl«> ^ 

mWb-rz, WEiXfcmE2fcE*»ei5»KWIEE 

go 

[0 13 6] [#1519] K«ff7taft^g«C^«t & 
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R*;*rU J.o, ttaffiK^EB&Rtfb*iSK*J£ 
/U^i^itr, *0>teffl*t£§g-f SflMR&Jfci&Si* 

'&b-tz. 'WEixr*WE2icE*©6ia«»w»» 

go 

[0 13 7] [#E2 0] E*U5£«&{£*3tt5E«£^ 
%<r>'ptt< bh — 3£rsJt#>£> <fc 5 £ n 5 i: i t> 

-fSA»W*iJSSrfTite 5 ot 5 (c«j£$;h,-C^-5 C £ Sr»® 
£-f5, ftEl 9E«<oeiH^SI*Jffll^go 

[0138] [fti52i] K^fB7camsgi-R«t e> 

ei'oxee. mm%.¥.%tx-&t,*itimfcmb?g2<r>& 
mm. &mn^®xnbtiti&m$-&b$iS3<7>mmm<r> 

E&Atcft: CT. easa»«rifc!ni-*-«*»B4lllf*-**»»*l 

E2 OE«o£i£S!&#lW£Sgo 

[0 13 9] WE2 2] ft38fS7cam$SglcRttfe 
jfcSttSIJEWa*, E«*#R"C»fc;fc;fc±Ei©'<'f7 r E 

mm, mfcmRvmmaos t-b^-rti**— 

Ti^5::i:£4#H!ii:-#-5. WE2 lEtt«z>fii3l&B&fMffli 
St. 

[0 14 0] [#E2 31 tt»flr5E»flr8«fcRttfe 

o s m&mmm mmm. & t@ o -o> ic , 

SB«ffliSg. 
[0141] [WE 2 4 ] «S/J-PflHSr 

-fix**-**. K'<-f ^«M*«>»IBa§fc!» ottKft* 

f+El 9-2 3 w^-fix^— iS{cE»(7>eSS£S*JffllS 
g. 

[0 14 2] [#E 2 5] KISfSi 5 , R/'-f^tt 
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#121 9~2 3W^-fttd»— JHJcfBttWgaigKftiJ 
[0 14 3] [#122 6] »^ff7ciift»e»CKtt b 
£<5f>T, J|i][i*#*£fc5fca&a&ro&tt*a#H-a# 

■5 , #12 i xi4#te 2 \zte.m<n&mm&Mffl%im.. 

[0 14 4] [#122 7] K«<B7CSffi$S«tCK«* b 

SSr^TU J.o, «3§ff7caf&S&Sfc:Rttb;h.5gE¥y5£ 
b5*J!*#*S:**U 4t»6IIffi^-o«MKii 

[0145] [#iB2 8] &amjcmm#miz.vttt b 

^b;h.5IS&»«u:S<s^T:£ei£&&fc:o^TjJt«>b 

So 

[0 14 6] [#E2 9] K»«sa«^«f-8a«t b 

b;ftfc»l&^#l&»*&«fcfcl:0iJLT, &38{f7caff$S 

SSrlrLT^SC^SrWatirrS, #15 2 8 f2«<z>fcj3& 

[#13 3 0] 0E«1t7caflr»*K:S^ btl«*AW* 

:*«***] k\fc**«rfr*v\ iOtMH»*fcS^^ 
r, 9>-^i*lc h7 fc s/^n-SrigO^tf 5J: 5 fc* 

SSSJWglg. 

[0 14 7] [#123 1] f^ffjcilfBggfcRttb 
4x5ttA*?i&«{t;3Ba*, K^s'">3.ia»i: UCRC 
(cyclic redundancy check) £r,ffl l/^fiSHSTfTTi 5 i 
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t&ftmt-tZ. #123 O|Btt0fi&&K1M«l3£*. 

[#12 3 2 ] te»ft7caf&$satcK«7 bnsKA^ 

StSit fc^mir-fS, #123 0 Bttofi&SBIMtt 
[0 14 8] [#123 3] «3Bft7caftS5SfcRtfb 

ffl^SCt«:4#f»i:-*-5, #12 3 0 EttOTfi&&B1Mai 
[#123 4] ^ftTciiftSlgi. ^fSSfc&fiSSSi:, 

±ia«>*flr5Eaflr*«i:»flrifea»»«i:«>nBfcRxE^r 

d [.a^y — *«r*j*+S±fB»ft5Eaf*i*116l 

^«>«ioafflrss«fc*3i''r. tt&«>aflr8Cfctttt£*i 

SJxfctth9 t s'^»tt«rtt*«5cafllii«Ka«D'*'* 
h7t y?m>&m$!a?. ; T v i:t>fc, ± 

|2««5cafSig«^*5^r, te3§ft5Eaftg«fc*8fc£ 

&Ztl1Z h7 t y *WttXU<t*te<Z>ara£Stt*>'b#b;h. 

t?*» biifcA^srifi^w^sssra-e^fb-rs 

[0149] [#123 5] Hffjciift^gi, *«5fe 
aftKSi:, Jif2co^fH7cafB^gi:*fB$feaftSI®t 

©iiHtRjETsriBttiMkweaaRi:. iieea&fifcov* 
8t r-t 1 1^<< < ttaft»c^j:«b<oaflrstiticffft 

47 £*V7iei£31S&<£> h9 fc s'^tt&JDWfc-fS h?t 
#t4HX«¥Si, tt h 9 fc y^#1tJR*#«t?iR**n 
fc* h 7 fc s/ ^4#tt&fti<Oai{s=ggtc;i*a-*-5 h 9 fc ^ 
^^ttlftflSi:. tt h7 fc s'^WteHX^^^TUX*^ 

nm&t. **«f**f rt*» e>hfcft» 

5<? LfcSStt. 
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[0150] 

~3, 9, i o) ianii, s-afi^efcjj^-c t 

*'?o«*©^©tt*fl i Sr* , 'ft? y p {zftte ? z. 

Ifebtt:*. -rt£t>h, 1 P*y h P-*f*3*>a{&S&«fc 

^ii: (*ft5feiift»S) 
h (fiiHSSS) &R5SU 8t$nfc^-h«t?M© 

[0151] Sfc, h7t y^#tt4a*«fc, lR*L.fc 
fc-ftui, h 9 t yf&Wi 

£*e5. ami 

[0 15 2]ll:, h?fc j/*»ttR**H£. R*Ufc 
jiiiK'tS. ifc, h7t ^^Wtta*o95tc, h7 

[01531 *bC h7 t s>*4#teii*n«Bfc:, h5t 
ft:, h^t s^ftteafciSBK:, h 7 t y tmmz^-+Z> 



(20) 4*BB 2001-320420 
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[0154] ^bJC h7 t y*«Ht*UMl5«c, h5t 
<5 (11*115) . 

[0155] £ bJc, 38ffli7Ga{&3£iefc:Rtt bixS h 9 
*fl^*fcSfc£J«+S#«SrRtfS::i:a*-0#. ^ 

-c-£5„ 9Bflr7caflr»S(cR<t&ne h7t ? ? 

#ttJfc*«fc, UT 1*3 5 a»*r— 

JE«JH*Jc*Uft-r»*««rRtf*Ci:a»'C*, 

[0156] mmyzmmmmzm-} fen.***? 
<-tt>. « *»wft*«r * 

[oi5 7] *flr5caflr««fcRtf &ns*j3e« 

^#«c?r«»L., £-C<OfiaHIB&&— oWfiS«4'^ 
[0 15 8] «J|^ft-^»fe4ifc^'f^«tffl* 

SSrff^ p J: ?\zmm.-fZ>z.b\z£ K> , ^ y h !7-^«o 

[oi5 9] «ji*«t»#b*ift:cnbio^-<^ 

5f itS*fcjS:CTetSaKS:iaao-r**»B<JI»-fS*»»*UJES: 
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L » # tc *5 < j- S ffc <7> e aS& SS co A ffif £ ^ SO 5 

[0161] *fc, »flrsiafs««nHWb*t**w*& 
[oi6 2] ^bic, mmTu^i^mm^mi ^n^M 

5/ £3$fc£ It , CRC (cyclic redundancy ch 
eck) SrJBl^fc**-^ A*flt^^ S> hffifiOAttSx. 

j*LfcD -raddle* 9 , »»«£o»*»fth7ty 

[in (a) , (b) tt**Ro«amnB-c*>e. 
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[12] (a), (b) ftMPL S^s/ hJ7 — ^*RW 

-r sit*?*,, 

[03] MP L S^#l^57-^&ffiW-#*5BT*>So 
[14] MPLSt?ffl^57^S:R»t5B"C*S. 
[15] LSPtRBtSBTkS. 
[16] RSVP-LSP-Tunne 1 CD;* sy-fer — i? 

(Dffiti&mm't-zMxtbZo 

[17] **KC0— ISlS^lftlClfflSn^MPL S^S/ 
M7 - * SrRMt 5 1 T-fe 6 e 
i<? [18] *JSO-5MI»tti: ItOMP L S/J^-^© 

[19] *»S^)-SIMIIfc LTOMP L S;u-^o 

[110] *»Affi«:R91i--5B-C*>3. 
[Ill] »»-r6*»#««rRW-rSH"C«>S« 
111 2] ft*HH««Rnt8Htl)8 a 
[11 3] ^ 5/ a B»w-««rRit 5 H 6. 

[H4] nffimmn»*y bv-tr&mM-tzmxh 
20 5, 

[115] A«rw«Ett«Wffitt*©-«*:RW-rSH-C 
[116] AW«ttlBWflB«*offt«o««:RWi-SB 

1 aflrgg 

1 s &m7€&mmu 

1 D 3»ft Sfcilfi^g 
1 R fliflt 3£g 

30 2 - i 

3, 3A h7tiX^ 4#f£i&*3l5 

3B t s^WSSfMP 

4 h9t^^»tta*o« 

5 ^WiRSTffi 

6 

11, 11* MPLS;^ (IttKt) 
lis ^flTcMPLS;^^ (3§fi5ciifs^g) 
11D, 11D' IftftMPLS^-^ (*ffjfeiift 
« »*) 

11R, 11R' flMPLS/V- 9 CPJtaitSl 
g) 

I 2 - i 

111 I P/^^iX hK^^|5 

112 /u— -r>r >-^^n h=»^W 

II 3 /^^51iR^ 

1 1 3 A yy^lf-^^-"^ 
114 L S P3HiK3i5 

1 1 4 A tt#«l8««'r-^'< — ^ 1 1 4 A 
50 115 LS PR5MG 
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116 h^ty^xy^T^/S . 

1 1 6 a <fki$w.®m 

116B h^fc **WttffltM*« 

116C t y ^^-T y >-^§HS«$ 



(22) 2001-320420 

42 

1 1 6 D A^PlESfl 

1 2 OR- 1 — 1 2 0 R — 5 LSR 

12 1 

122 A^rSfS^S 




-II 



MS 



(23) 



&ffl2 001-320420 




[H3] 



Label stack 
1 label |S=oTttTR 



1 label |S=0 



TTL 



LAN (Ether, etc.) 



| label |S=I|TTLU ^ X 



L3 pay load 



L3 header 



Shim header 



L2 header 



LLC/SNAP Header 
ethertype 

=0x8847 [MPLS un least] 
=0x8848 [MPLS Multicast] 



PPP(overSONET) 



=0x828 WPLSCP] 
=0x0281 [HPLS unicast] 
=0x0283 [MPLS multicast] 



[14] 



Label (20bits) 


-9H» 
(3b Ms) 


S 

Obit) 


TTL 
(8b its) 



**t>TTV h 



[B5] 



' , LSPA 
k (LSP Ing 

LSR 


*ross>J 


LSR 




( Lsp/an ■ 

I (LSP Egress), 
LSR > S ]LSR 






5D 


LRU 




EH) — t QD 



4" 



(24) 



2001-320420 



Ingress(AP) 
LSR 



f — y\ 



Egress(aSP) 
LSR 



LSR2 J" 



PATH* >-b — >? 



(LABEL_REQUEST) 



Resv* yfe— x 



(LABEL) 



LSR3 I" 



PATH*y-fe->t 
(LABEL_REQUEST) * 



Res** 'Vfe — v> 



(LABEL) 



LSR4 



PATHp<yt;— y? 
(LABEL_REQUEST) * 
Res v.* viz.— is 



(LABEL) 



[H7l 

11 R (11R') ?IR(11R'} 




r sourcev 
V router/ 



inkjl 

mm*:*-* 



/dest inatiorn 
Vrouter ) 



HD(HD') 



1 2] 



I (p effect ivex LBW) : £|B<D h5b-^ 0£ft 



p effectived LBW 





pathl 


path2 


path3 


path4 






Ate 

\ 


\ 


\ 

\ 
\ 






pathl 


path2 


path3 


path4 



p affect i ve x LBW + A ts 



(25) 



mm 2001-320420 



[08] 



LSP 
Setup 
<■ 



Information 
Flooding 
< 



Packet In 



11 (11*) 



MPLS*-* 



113 



mm 



r 

113A 



116(116') 



114 ^ 



LSP 



1 14A 



115 




LSP 



>y?a hzit\4$ 



'112 



IP KfeaiSB 



LSP 
Setup 



information 
Flooding 



Packet Out 



111 



[H9] 



116 (116') 

^ 



1160 



116C 



116B 



t v f #&<g 

miss 



116A 



[Hi 3 ] 

32b its IP address (IPv4) 
< >■ 





Upper 16bits Lower 16bits 



LSP 



EXOR 

♦ 

16b its integer 



1 

(26) 2001 — 320420 



[014] 

120R-3 120R-4 
oc3 



load 

IP flows balancing^ 

(I I ink3 




I ink4 — 



121 



tOObase-T 



120R-1 

[Hi 5] 



| — linkL 



120R-2 

— I i nk2 



oc3 
ink5 



oc3 




100base-T 



120R-5 



9 



122 



16] 
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F^— 5K030 CA13 HA08 HB06 HC01 HD03 

KX30 LB06 LC11 MC09 



